C++에선 아래처럼 커스텀 정렬 기준을 세우고 sort해서 문제를 풀 수 있습니다.

초은님이 처음에 하시려던 NxN 배열에 넣고 순회하는 것도 좋은 방법인 거 같아요! (메모리만 안 터진다면)

#include <iostream>
#include <algorithm>
#include <vector>

bool compare(std::pair<int, int> a, std::pair<int, int> b) {
	if (a.first == b.first) {
		return a.second < b.second;
	}

	return a.first < b.first;
}

int main() {
	int n;
	std::cin >> n;

	std::vector<std::pair<int, int>> coordinates;

	while (n--) {
		int a, b;
		std::cin >> a >> b;

		coordinates.push_back(std::make_pair(a, b));
	}

	std::sort(coordinates.begin(), coordinates.end(), compare);

	for (auto coordinate : coordinates) {
		std::cout << coordinate.first << " " << coordinate.second << "\n";
	}
}

정확하게 같은 방법을 떠올리고.. 코드를 작성해서 리뷰하려다가.. 선수를 빼앗김을 깨닫다..
오늘도 민첩한 하루 되세요